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1 Fast detection of communication patterns in distributed executions j 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the conDlFerenice of tthe Ceimltire for Advarnced Studies 

on Coilaboratiive research 
Full text available: "^.r^^sM-llMB} Additional Information: M.o[tation, abstract, M§renc^?l, index terO-^S 

Understanding distributed applications Is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

2 Archiving, digitai col!ections, and analysis: Assembling virtuai Dots from 3D | 
mas§u[ements..gflheir 

David B. Cooper, Andrew Willis, Stuart Andrews, Jill Baker, Yan Cao, Dongjin Han, Kongbin 
Kang, Weixin Kong, Frederic F. Leymarie, Xavier Orriols, Senem Velipasalar, Eileen L. Vote, 
Martha S. Joukowsky, Benjamin B. Kimia, David H. Laidlaw, David Mumford 
November 2001 Proceediiinigs of the 2W1 comferemce oo Viirtual reaHiitv, archeology, and 
cyltoral heritage 

Full text available: '^^d.f(661o8.KBj Additional Information: M-Clt^jtlon, <;b?ilrs|d, m!br^;:}ces, ciijngs 

A heretofore unsolved problem of great archaeological importance is the automatic assembly 
of pots made on a wheel from the hundreds (or thousands) of sherds found at an excavation 
site. An approach is presented to the automatic estimation of mathematical models of such 
pots from 3D measurements of sherds. The overall approach is formulated and described 
and some detail is provided on the elements of the procedure. The end result is a 
representation suitable for comparisons, geometric feature ex ... 

Keywords: digital archiving, geometric learning, laser scan data analysis, object modeling 
and restoration, perceptual grouping, virtual pots from sherds 
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Pelzong Lee, Zvi Meir Kedem 

January 2002 ACWH Transactions on Programming Languages and Systems (TOPLAS), 
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Volume 24 Issue 1 

Full text available; ' ^t)cjft1 15 MB - Additional Information: fv-il ciiiation. :?bstr^^:i:. roferencg::? , ind^rX teriTiB 

To exploit parallelism on shared memory parallel computers (SMPCs), it is natural to focus 
on decomposing the computation (mainly by distributing the iterations of the nested Do- 
Loops). In contrast, on distributed memory parallel computers (DMPCs), the decomposition 
of computation and the distribution of data must both be handled— in order to balance the 
computation load and to minimize the migration of data. We propose and validate 
experimentally a method for handling computations and data syn ... 

[iCevwords: Computation decomposition, data alignment, data distribution, distributed- 
memory computers, dominant data array, iteration space mapping vector, parallelizing 
compilers, spatial dependence vector, temporal dependence vector, tiling techniques 

^ BPF±;..exp!ojting..g[obM^ B 
Andrew Begel, Steven McCanne, Susan L. Graham 

August 1999 ACM SIGCOMIi^ Computer Communication Review , Proceedings of the 

conference on Applicatiions, technologies, architectures, and protocoDs for 
computer communication, volume 29 issue 4 

Full text available: H odfilSo MBj Additional Information: M.citatk)n. mMMA mm^}^^, dljnss. ^:dex 

terms 

A packet filter is a programmable selection criterion for classifying or selecting packets from 
a packet stream in a generic, reusable fashion. Previous work on packet filters falls roughly 
into two categories, namely those efforts that investigate flexible and extensible filter 
abstractions but sacrifice performance, and those that focus on low-level, optimized filtering 
representations but sacrifice flexibility. Applications like network monitoring and intrusion 
detection, however, requ ... 
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Data-Driven.and,DMiand 

Philip C. Treleaven, David R. Brownbridge, Richard P. Hopkins 
January 1982 ACM Computing Surveys (CSOIii), Volume 14 Issue 1 

Full text available: 1i^X'.^^l(4..14-MBj Additional Information: t.u!ic:taiion, references, .citjn$i^., indexler:7}s 



Kekoa Proudfoot, William R. Mark, Svetoslav Tzvetkov, Pat Hanrahan 
August 2001 Proceedings of the 2@tlhi annual conference on Computer graphics and 
interactive techniques 

Additional Infornnation: fujUiLatjon, .aife5.*E:?U^:, Mi^^^^ citincjij, Index 



Full text available: msjaf' -20 MB) 

' terms, review 

Real-time graphics hardware is becoming programmable, but this programmable hardware 
is complex and difficult to use given current APIs. Higher-level abstractions would both 
increase programmer productivity and make programs more portable. However, it is 
challenging to raise the abstraction level while still providing high performance. We have 
developed a real-time procedural shading language system designed to achieve this goal. 

Our system is organized around multiple computation ... 

keywords: graphics hardware, graphics systems, rendering, shading languages 
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visuailzation 
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Robert W. Bowdidge, William G. Griswold 

April 1998 ACMl Transactioins on Software Engmeerimig and Mlethodology (TOSEM), 

Volume 7 Issue 2 

Full text available: HI^Jcf^lG? MB) Additional Information: M,miioFL j3^1>ttM, re|y r^lXim, iStinciiJ, index 
' ^ *" ** terms 

With a meaning-preserving restructuring tool, a software engineer can change a program's 
structure to ease future modifications. However, deciding how to restructure the program 
requires a global understanding of the program's structure, which cannot be derived easily 
by directly Inspecting the source code. We describe a manipulable program visualization— 
the star diagram— that supports the restructuring task of encapsulating a global data 
structure. The star diag ... 

Keywords: meaning-preserving restructuring, semi-automated restructuring, software 
visualization, star diagram, too I -sup ported restructuring 



^ EvaKjating multi-port frame buffer designs for a mesh "Connected multicomputer 
Gordon Stoll, Bin Wei, Douglas Clark, Edward W. Felten, Kai Li, Patrick Hanrahan 
May 1995 ACE^ SIGARCIHI Compyiter Architecltyre li\!lews , ProceedHngs of the 22nd 

ammual imltematioinall symniposilyinn) on Compiuiiteir airclhiiltedtyre, volume 23 issue 2 
Full text available: odff999.17 KB^ Additional Information: Ml-Citation, abstraot, references, citings, ^dex 

MUM 

Multlcomputers can be effectively used for interactive graphics rendering only if there are 
mechanisms available to rapidly composite and transfer images to an external display 
device. One method for achieving the necessary bandwidth for this operation is to provide 
multiple high-bandwidth ports into a frame buffer. In this paper, we evaluate the design 
space of a multiport frame buffer design for the Intel Paragon mesh routing network. We 
use an instrumented rendering system to capture the grap ... 

^ Ihg.yMP.netwooi.ada^^ 
niultiprpcessors 
H. Kanakia, D. Cheriton 

August 1988 ACM SIGCOIMIIMI Computer Commynicatiion B^eview , Symnposiium 

proceedings on Comnmnunicattions archiitGctyres and protocols, volume is issue 
4 

Full text available: modfT 1.63 MB^ Additional Information: MUMion. ^Xi^ iifeomm. citincfs, Index 
" terms 

High performance computer communication between multiprocessor nodes requires 
significant improvements over conventional host-to-network adapters. Current host-to- 
network adapter interfaces impose excessive processing, system bus and interrupt overhead 
on a multiprocessor host. Current network adapters are either limited in function, wasting 
key host resources such as the system bus and the processors, or else intelligent but too 
slow, because of complex transport protocols and because of a ... 

^ 0 Elne..gra ined.daia man 
development environment 
Richard Snodgrass, Karen Shannon 

October 1990 ACM SIGSOFT Software Engineering Notes , Proceedings off the fourth 

ACM SIGSOFT symposium on Software development environments, volume 

15 Issue 6 

Full text available: 'Q.ocigr 72.MBj, Additional Information: McKation, i^^ij^t^iot, reMilX^v?i^;j?., index terjiis 

A software development environment (SDE) exhibits evolution resilience if changes to the 
SDE do not adversely affect its functionality nor performance, and also do not introduce 
delays in returning the SDE to an operational state after a change. Evolution resilience is 
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especially difficult to achieve when manipulating fine grained data, which must be tightly 
bound to the language in which the SDE is implemented to achieve adequate performance. 
We examine a spectrum of approaches to tool int ... 

11 Research sessions: data mining: Mining iono sequentiai patterns In a noisy 
enyironrngnt 

Jiong Yang, Wei Wang, Philip S. Yu, Jiawei Han 

June 2002 IProceediings of the 2002 ACIMl SIGE^OO inteirnailtiioiniail confereimce on 

IMjamagemGinilt olT data 
Full text available: W\tr<U :A7 Additional Information: M cMlQn. ^^m. roteD^^^^, oitirig^, ^cj^x 

* ' ' terms 

Pattern discovery in long sequences is of great importance in many applications including 
computational biology study, consumer behavior analysis, system performance analysis, etc. 
In a noisy environment, an observed sequence may not accurately reflect the underlying 
behavior. For example, in a protein sequence, the amino acid N is likely to mutate to D with 
little impact to the biological function of the protein. It would be desirable if the occurrence 
of D in the observation can be related to ... 

^2 Clustering intrusion detection alarms to support root cause analysis 
Klaus Julisch 

November 2003 ACN Transacltiions on Informaltion and System Security (TISSEC), volume 

6 Issue 4 

Full text available: ;)dft285.72 KB) Additional Information: fiiii cilation . a!:j?>tr^i-:t. Yelerar-oe^ , mUiX terir-s 

It is a well-known problem that intrusion detection systems overload their human operators 
by triggering thousands of alarms per day. This paper presents a new approach for handling 
intrusion detection alarms more efficiently. Central to this approach is the notion that each 
alarm occurs for a reason, which is referred to as the alarm's root causes. This paper 
observes that a few dozens of rather persistent root causes generally account for over 
9Q&percnt; of the alarms that an intrusion ... 

Keywords: Intrusion detection, cluster analysis, data mining, false positives, root cause 
analysis 



''^ B^?§earch. sessions 

Nicolas Bruno, Nick Koudas, Divesh Srivastava 

June 2002 Proceediings of tihe 2002 ACIMl SUGG^OO Hotemaltiional conference on 

Nanagemenlt of dalta 
Full text available: fj ^-xitvi 34 MB) Additional Infornnatlon: fvili citation, ^street, rererences, drnm. index 

XML employs a tree-structured data model, and, naturally, XML queries specify patterns of 
selection predicates on multiple elements related by a tree structure. Finding all occurrences 
of such a twig pattern in an XML database is a core operation for XML query processing. 
Prior work has typically decomposed the twig pattern into binary structural (parent-child and 
ancestor-descendant) relationships, and twig matching is achieved by: (i) using structural 
join algorithms to match the binary relati ... 

14 A pattern matching algorithm for verification and analysis of very large iC layouts 
Mariusz Niewczas, Wojciech Maly, Andrzej Strojwas 

April 1998 [Proceediings oftthe ^998 international symposium on Physical design 

Full text available: 'Moa^922Q2 KB) Additional Information: feij. citation, abstract, reMer^ces, citinas, index 

We propose a simple, isonnetry invariant pattern matching algorithm for an effective data 
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reduction useful in layout-related data processing of very complex IC designs. The 
repeatable geometrical features and attributes are stored in a pattern database. Original 
pattern instance, or its geometrical attributes, may be quickly regenerated based both on 
the information stored within the pattern and position of the pattern instance. We also show 
preliminary results of analysis of the state-of-th ... 

''^Vc^ronoi.diagmms— ^ Q 
Franz Aurenhammer 

September 1991 ACN Computing Surveys (CSOIR), Volume 23 Issue 3 

Full text available: "MiMllifLlMiBi Additional Information: luH oitatiort. feN>f<?fK:e$ . cit!;X:!>. index tt>r;rn> 



IlCeywoirds: cell complex, clustering, combinatorial complexity, convex hull, crystal 
structure, divlde-and-conquer, geometric data structure, growth model, higher dimensional 
embedding, hyperplane arrangement, k-set, motion planning, neighbor searching, object 
modeling, plane-sweep, proximity, randomized insertion, spanning tree, triangulatlon 



^ ^ 8 u i id i nQ..a 10 biM sMtw^ 

Tammo Spalink, Scott Karlin, Larry Peterson, Yitzchak Gottlieb 

October 2001 ACM SIGOPS Operattiing Sysltemms (Review , (Proceediiinigs of the eiigihtteenltlh) 
hCM symposium om Operalting systems prindpHes, volume 35 issue 5 

Additional Information: MlpjMio.Q, abstract, references, citings, index 



Full text available: "pS pdf(r49 MB) 

^ -efrns 

Recent efforts to add new services to the Internet have increased interest in software-based 
routers that are easy to extend and evolve. This paper describes our experiences using 
ennerging network processors— in particular, the Intel IXP1200— to implement a router. We 
show it is possible to combine an IXP1200 development board and a PC to build an 
inexpensive router that forwards minimum-sized packets at a rate of 3,47Mpps. This is 
nearly an order of magnitude faster than existing pure PC-base ... 

language 
William W. Cohen 

July 2000 ACM Transactions on InformatHon Systems (TOES), volume is issue 3 

I- II A ^ -t ui r'-- o.-i iynx Additional Information: (uH c;tatkin . ab^ilmct . (Citings: , indox 

Full text available: TO :;ofi:.^ ;2.80 KB) ' ' ' 

^ terms, review 

The integration of distributed, heterogeneous databases, such as those available on the 
World Wide Web, poses many problems. Merer we consider the problem of integrating data 
from sources that lack common object identifiers. A solution to this problem is proposed for 
databases that contain informal, natural-language "names" for objects; most Web-based 
databases satisfy this requirement, since they usually present their information to the end- 
user through a veneer of text. We des ... 

''^ A frs^ewofjifgr 

Wenke Lee, Salvatore J. Stolfo 

November 2000 ACE^ Transactions on Information and System Security (TISSEC), volume 

3 Issue 4 

Full text available: H r?df(137.03 KB) Additional Information: MLcitatign. mMM^. tmMm^S^. cte. Mm 

:MW3i, review 

Intrusion detection (ID) is an important component of infrastructure protection mechanisms. 
Intrusion detection systems (IDSs) need to be accurate, adaptive, and extensible. Given 
these requirements and the complexities of today's network environments, we need a more 
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systematic and automated IDS development process rather that the pure knowledge 
encoding and engineering approaches. This article describes a novel framework, MADAM ID, 
for Mining Audit Data for Automated Models for Instrusion ... 

CCeywoirds: data mining, feature construction, intrusion detection 



Cq: a system for programming graphics hardware in a C-like janouaae 
William R. Mark, R. Steven Glanville, Kurt Akeley, Mark J. Kilgard 
July 2003 ACIMI Traosactions on Graphics (TOG), volume 22 issue 3 

Full text available: odf(2,57 M.B ■ Additional Information: feij. citatjpn, sbstrsct, Merences, index terrrjs 

The latest real-time graphics architectures include programmable floating-point vertex and 
fragment processors, with support for data-dependent control flow in the vertex processor. 
We present a programming language and a supporting system that are designed for 
programming these stream processors. The language follows the philosophy of C, in that it 
is a hardware-oriented, general-purpose language, rather than an application-specific 
shading language. The language includes a variety of facilitie ... 

20 Embedded. video.iii 
control 

Dick C. A. Bulterman 

October 1995 ACIMI Transactions on Information Systems (TOIS), Volume 13 Issue 4 

Full text available: H Ddt(2.41 MB} Additional Information: .Ml.cMiQn. abstract. mMf^nces, citings, index 

As the availability of digital video becomes commonplace, a shift in application focus will 
occur from merely accessing video as an independent data stream to embedding video with 
other multimedia data types into coordinated hypermedia presentations. The migration to 
embedded video will present new demands on application and support environments: 
processing of any one piece of video data will depend on how that data relates to other data 
streams active with ... 

Keywords: adaptive control, embedded video, hypermedia documents, multimedia, 
synchronization, video presentation 
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